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Question [1]: [30 mark] 

(a) Convert the following numbers showing all steps. [4 marks each] 

(132)io =( )z 


(725.54) 8 = ( ) 16 


(0100)2 — ( ) excess -3 


( 9 )l0 = ( )6-3-2-1 


(100010010100) BCD = ( 


) 10 


(b) Using 5-bit word length including sign fill in the following table. [6 marks] 


Number 

1’s complement 

2’s complement 

+8 



- 8 



-16 




Y 
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(c) Divide in binary 1 0001 1 01 by 1 1 0 [4 marks] 


Question [2] : [15 marks] 

Simplify the Boolean expression using algebraic method (simplification and consensus theorems). 
Compare your answer using k-map. 

/(A, B, C, D) = ABC + (A'C © B) + (C 0 AD) 


r 
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Question [3]: [25 marks] 

a. Implement the following Boolean function using a 4-to-1 multiplexer and any necessary gates. 

f(X 2 ,X l ,X 0 ) = nM(0,5,6,7) 


b. Implement the following function using 3-to-8 BIN/DEC decoder(s) and an AND gate. 

/(A, B , C, D) = (0,2,4,6,8,10,13) 


i 
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Question [5]: [ 30 mark] 


A simple security system to open a door consists of a card reader and a keypad, as 
shown. 


Card Reader 


□ □ 

Keypad 


A 



B 


X 


Logic 


C 

Circuit 


D 


z 


To Door 


-► To Alarm 


A person may open the door if he or she has a card containing the code and enters an 
authorized keypad code for that card. The outputs from the card reader are as follows: 


A B 


0 0 

No card inserted 

0 1 

Valid code for door 

1 0 

Not used 

1 1 

Invalid card code 


To unlock the door, a person must insert the card in the reader and hold the proper keys 
on the keypad. The authorized keypad code for the door is CD=1 0. If the card has an 
invalid code or if the wrong keypad code is entered, the alarm will ring when the card is 
inserted. If the correct keypad key is entered, the door will be unlocked when the card is 
inserted. 


a. Construct the truth table of the security system. 
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b. Find the minterm expansion of Z in decimal notation. 


c. Find the Maxterm expansion of X' in decimal notation. 


d. Design the logic circuit for the simple security system using one decoder and two 
NAND gates. 


e. Realize the minimum expression of Z in 3-level all NAND logic circuit. 





